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Field of the Invention 

The present invention relates to systems, devices 
and methods for providing services in a wireless 
15 environment based upon a user' s proximity with respect to 
predefined spaces and the user' s profile and also to 
methods of defining spaces, services and service group and 
the relationship between spaces and services, including the 
relationships between groupings of spaces and services. 

20 Background of the Invention 


Low cost information access devices (such as 
ce llular phones and han dheld comp uters) are be coming 


ubiquitous. Moreover, traditional laptops and personal 
computers are quickly evolving to more readily operate in a 
wireless environment. As these devices are able to 
directly and indirectly interact with each other over 
short-range, wireless communications systems (using, for 
example, radio frequency energy) , a new class of proximity- 
based applications and services will be enabled. 

The present invention provides a system in which 
actions of the system are initiated or triggered based on 
the users' proximity to predefined spaces. 

In another aspect, the present invention provides 
a system in which a service provider maps physical space 
into areas that are proximity enabled, specifies the 
relationship between these areas, and defines the services 
that are associated with, these areas. 

Summary of the Invention 

In one aspect , the present invention provides a 
system for delivery of services to at least one client 
program on a mobile device adapted to communicate in a 
wireless manner. The system includes: 

a plurality of communication/detection devices, each of the 
communication/detection devices having a known range, each 
of the communication/detection devices being adapted to 
detect the presence of the mobile device when the mobile 
device is within the range thereof and to communicate 


information between the mobile device and the 
communication/detection device when the mobile device is 
within the range thereof; and 

at least one multiplexer in communication with at least one 
of the communication/detection devices; and 

at least one server including content stored thereon to 
provide at least one service to the client program on 
mobile device, the server being in communication with the 
multiplexer, the service to be provided to the mobile 
device depending on which one of the plurality of 
communication/detection devices is in communication with 

the mobile device. 

i 

Preferably, the multiplexer intermediates 

communication between the server and the 

communication/detection devices so that the client of the. 

mobile device does not require information of the 

communication path to the server and the server does not 

require information of the communication path to the 
communication/detection devices . 

In general, at least one service group including 
at least one service is mapped by the server to be 
available to a physical space defined by at least one 
communication/detection device. An aggregate space can be 
defined by a set of at least two physical spaces. The 
server can also map at least one service group to be 
available to the aggregate space. Likewise, a higher level 
aggregate space can defined as a set of aggregate spaces, 
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and the server can map at least one service group to be 
available to the higher level aggregate space. 

The physical space is preferably defined by a 
plurality of communication/detection devices . The 
multiplexer preferably includes a software program to 
determine whether the mobile device is within the physical 
space from detection information provided to the 
multiplexer by the communication/detection devices. 
Multiple servers can be in communication with the 
multiplexer. 

In another aspect, the present invention provides 
a method of providing services to a client program running 
on a wireless mobile device. The method includes the steps 
of: 

defining a physical space by location therein of at least 
one communication/detection device having a known range, 
the communication/detection device being adapted to detect 
the presence of the mobile device when the mobile device is 
within the range thereof and to communicate information 
between the mobile device and the communication/detection 
device when the mobile device is within the range thereof; 
and 

mapping at least one service group including at least one 
service to be available to client programs determined to be 
within the physical space. The service group can include a 
plurality of services. 


The method can further include the steps of: 

combining a plurality of physical spaces in a set to define 
an aggregate space; and 

mapping a second service group including at least one 
service to be available to client programs determined to be 
present within the aggregate space. 

Likewise, the method can also include the steps 

of: 

combining a plurality of aggregate spaces in a set to 
define a higher level aggregate space; and 

mapping a third service group including at least one 
service to be available to client programs determined to be 
present within the higher level aggregate space . 

As discussed above, the physical space can be 
defined by multiple communication/detection devices. A 
software program preferably determines whether the mobile 
device is within the physical space from detection 
information provided to the software program by the 
communication/detection devices. In one embodiment, each 
of the physical spaces corresponds to departments within a 
place of business and the aggregate space corresponds to 
the entire place of business. Each of the physical spaces 
can also correspond to departments within a place of 
business, the aggregate space corresponds to the entire 
place of business, and the higher-level aggregate space 
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corresponds to a plurality of places of business in a 
chain. 

The present invention also provides a method of 
providing services to a client program running on a 
wireless mobile device including the steps of: 

defining a physical space by location therein of a 
plurality of communication/detection devices having a known 
range, each communication/detection device being adapted to 
detect the presence of the mobile device when the mobile 
device is within the range thereof and to communicate 
information between the mobile device and the 
communication/detection device when the mobile device is 
present within the range thereof; 

providing at least one server having at least one 
proximity-based application stored thereon, the proximity-, 
base application being adapted to provide at least one 
service to be available to a client program stored on the 
mobile device when the mobile device is within the space, 
the service content being based upon higher level 
proximity-based events determined by periodic measurement 
of the presence or absence of the mobile device within the 
space ; and 

providing at least one intermediary, the intermediary being 
in communication with the plurality of 
communication/detection devices and in communication with 
the server, the intermediary including a program to 
determine if the mobile device is present within or absent 


from the space from detection information provided by the 
plurality of communication/detection devices, the 
intermediary adapted to transmit the information of whether 
the mobile device is present within or absent from the 
space to the server. 

In one embodiment , the proximity-based events 
include an enter space event, a still within space event, a 
temporarily left space event, a returned to space event, 
and an exited space event. 

The content addressed from the server to the 
client on the mobile device is preferably transmitted to 
the intermediary for storage thereon and transmitted to the 
client upon request by the client. 

In still a further aspect, the present invention . 
provides a method of providing services to a client program 
running on a wireless mobile device including the steps of: 

providing at least one server having at least one 
proximity-based application stored thereon, the proximity- 
base application being adapted to provide at least one 
service to be available to a client program stored on the 
mobile device when the mobile device is determined to be 
within a set of spaces including at least one space, the 
service content being based upon higher level proximity- 
based events determined by periodic measurement of the 
presence or absence of the mobile device within the set of 
spaces; 
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determining whether the mobile device is present within 
each of the spaces in the set of spaces using a plurality 
of communication/detection devices having a known range, 
each communication/detection device being adapted to detect 
the presence of the mobile device when the mobile device is 
within the range thereof and to communicate information 
between the mobile device and the communication/detection 
device when the mobile device is present within the range 
thereof; and 

providing the information of whether the mobile device is 
present within each space of the set of spaces to the 
server in a periodic manner to enable the server to 
determine the higher level proximity-based events. 

The method preferably further includes the step 
of communicating content from the server to a client 
program on the mobile device via at least one of the 
communication/detection devices. Once again, the 

proximity-based events can include an enter space event, a 
still within space event, a temporarily left space event, a 
returned to space event, and an exited space event. 


Brief Description of the Drawings 

Figure 1 illustrates a Bookstore and an adjacent 
Retail Store configured to support "proximity-based 
5 computing" in a mall. 


Figure 2 illustrates a model that specifies 
relationships between spaces, service groups, and services. 

Figure 3 illustrates a component and connector 
diagram for an embodiment of a proximity framework. 

Figure 3.1 illustrates the subcomponents of an 
embodiment of a multiplexer in an unconnected mass with 
respect to Figure 3. 

Figure 3.2 illustrates a partial object model of 
an embodiment of a multiplexer PRE* - 

Figure 4 illustrates a state model of events for 
a detection mechanism. 

Figure 4.1 illustrates a state model of events 
for a simple space. 

Figure 4.2 illustrates a state model of events 
for an aggregate space. 

Figure 5 illustrates the subcomponents of an 
embodiment of a server in an unconnected mass with respect 
to Figure 3. 

Figure 5.1 illustrates a partial object model of 
an embodiment of a server Panlet Runtime Environment (PRE) . 
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Figure 5.2 illustrates a state model of events 
for a service. 

Figure 5.3 illustrates a state model of events 
for a Panlet instance. 

Figure 6 illustrates an embodiment of the 
concepts of spaces aggregation. 

Figure 6.1 illustrates the configuration of 
spaces and services in the Bookstore, which also contains a 
Cafe. 

Figure 6.2 illustrates the configuration . of 
spaces and services in the adjacent Retail Store. 

Figure 7 illustrates a particular . instantiation 
of the model set forth in Figure 2, based on space and- 
service group relationships specified in Figure 6. 

Detailed Description of the Invention 

Proximity-based computing gives a user's mobile 
device, whether it is a cell phone, personal digital 
assistant (PDA), laptop, or other device, the ability to be 
aware of the user's environment. Proximity-based computing 
preferably gives the user the ability to interact with 
nearby devices and objects without overwhelming the user by 
the complexity of his or her environment. 
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Two fundamentally different kinds of entities are 
envisioned to be found in a proximity-based environment: 
(1) mobile devices and (2) location-bound devices offering 
services. Mobile devices include, for example, cell 
5 phones, PDAs, laptops and other similar devices carried 
around by the owner. Location-bound devices represent the 
infrastructure needed by the content /services providers to 
deliver their content/services to mobile devices as they 
come within communication range of the location-bound 
10 device (s). A proximity-based environment is described 
generally in US Patent Application Serial No. (Attorney 
Docket 99-039) entitled SYSTEMS, DEVICES AND METHODS FOR 
USE IN PROXIMITY-BASED NETWORKING filed June 12, 2000. 

System Overview 


15 Figure 1 illustrates a Bookstore and an adjacent 

1 Retail Store configured to support a * Proximity Computing" 

Q 

ry environment in a Mall. Components that might be found in 

^ such an environment include Clients, Servers, Multiplexers, 

Q Communication/Detection Devices, wired communication lines, 

m 

20 wireless communication channels, walls and artificial 
constructs termed space(s). 


Client 

A client C represents the software running on an 
end-user's mobile device {for example, a cell phone, a PDA, 
25 a laptop or a similar device) . The client device is 
capable of wireless communication with other devices in its 
proximity. 
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The software needed to allow the mobile device to 
interact intelligently with other devices in its proximity 
may, for example, include: 

1. Device drivers that are used to permit wireless 
communication via a hardware transmitter /receiver (for 
example, the Bluetooth™ Technology for digital radio 
frequency communication of the Bluetooth Special Interest 
Group as set forth in the Bluetooth SIG 1.0 available 
from www . blue toot h . com . The Bluetooth specification 
specifies a system solution comprising hardware, software 
and interoperability requirements and operates in a 
common 2.4 GHz ISM band.) 

2. Low-level proximity aware services that are also used to 
establish and maintain wireless communication links 
(referred to herein as "proximity services") . 

3. Proximity runtime environment (PRE) software is 
responsible, for example, for retrieving service-related 
content, shielding the user from unwanted content, 
determining how much of a user's preferences to expose to 
its environment, etc. 

4. A portal application that allows a user to interact with 
proximity-based services. The portal application can, 
for example, be a Graphics User Interface (GUI) -based 
interface (where sufficient screen real estate is 
available) . The user interface can also be based on 
other media using, for example, touch or sound. It is 
through the portal application that users navigate among 
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the various proximity-based services available in a given 
setting. 

Communication/Detection Device 

A communication/detection device is illustrated 
in Figure 1 as a solid black circle with the label "C/D". 
It represents a proximity-based, location-bound device that 
is used to detect client devices as they enter its 
detection range and to forward this information to 
interested parties. 

Communication/detection devices C/D are also used 
to facilitate two-way communication between a client device 
and a service wishing to offer content to any mobile 
devices in that communication/detection device's physical 
proximity. For example, a device C/D is used to detect 
mobile devices as they come into proximity and to then set 
up a higher level connection for example, (an IP-based 
connection) that allows a client to interact "directly" 
with a multiplexer (MUX) described in detail below. This 
higher-level communication will, for example, be relayed 
through device C/D's short-range wireless device (for 
example, a Bluetooth radio) to bridge the gap between the 
multiplexer/ which may not be capable of wireless 
communication, and the mobile client, which is generally 
capable of only wireless communication (that is, the mobile 
client is cable free) . Communication between the devices 
C/D and a multiplexer may, for example, be via a typical 
local area network or LAN. A' communication/detection 
device C/D preferably runs a version of proximity services 
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very similar to the version of proximity services running 
on the client. 

Multiplexer 

A multiplexer (MUX) is illustrated in Figure 1 
and serves as an intermediary between clients, 
communication/detection devices C/D and servers. . A MUX 
preferably allows communication among such entities while 
shielding them from each other's details and complexity. 
Such an arrangement has certain benefits from the 
perspectives of both clients and servers. Benefit of such 
an arrangement include, but are not limited to: 

1. Clients do not have to know how many servers are offering 
content in any given area or the location of the 
server (s). Servers can, for example, be "on location" 
{for example, in the Bookstore or in the Mall) and 
connect to multiplexers via a local area network or be 
off location and connect to multiplexers via a wide area 
network (WAN) or a global network such as the Internet. 
From the point of view of a client, a multiplexer 
presents a single point of interaction over which 
services are offered in a physical space. Whether one 
server or many servers are used to offer the services 
that a client sees is irrelevant to the client. 

2. Clients do not have to know which services are available 
via which servers. All mapping is handled by the 
multiplexer. Content can be retrieved from the 
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multiplexer without being concerned with the data path 
required to get that content from a server. 

3. Servers do not have to know details about the type of 
communication/detection devices available in an area 
(this information is managed by multiplexers) . Instead, 
servers have to know only that communication and 
detection services are available in an area. 

4. In cases in which a client can be contacted via multiple 
communication/detection devices, the multiplexer can 
determine which path is optimal given current bandwidth 
restrictions. The possibility of alternative paths need 
not be known to the server. For example, in an area that 
has a high volume of client use and a large number of 
clients present, the same physical space may be served 
via multiple communication/detection devices simply to 
have enough active channels to handle the number of 
clients. In this case, the multiplexer determines which 
clients are contacted via which communication/detection 
devices . 

A multiplexer is configured by a person familiar 
with the physical environment, a space maintainer. A space 
maintainer has two primary groups of responsibilities. 
First, a space maintainer has logical knowledge of the 
layout of physical spaces. For example, the client 
(located between Fiction and History spaces in the 
Bookstore of Figure 1) who has no immediate contact with 
nearby communication/detection devices will be counted by a 
multiplexer as being present inside the Bookstore even 
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though the client's presence can't be detected via any 
communication/detection devices. Further, in the case of 
Figure 1, the multiplexer - can consider a client to be still 
present in the Bookstore unless the last 
5 communication/detection device reporting detection of the 
client was the device positioned near the Entrance space 
(the only way to exit the Bookstore) . Second, a space 
maintainer can group a set of communication/detection 
devices to serve a single space such that services can be 
10 directly provided to that space. A multiplexer may also be 
responsible for tying together the knowledge established 
about a client via multiple communication/detection devices 
X into a single, coherent picture. This aggregation of 

CI communication/detection devices representing the same space 

15 is known as a detection mechanism. The multiplexer thus 
Uj preferably has some understanding of spaces, how spaces are 

Cf related to communication/detection devices, and where 

. p clients are in relation to spaces . 

Hi ■ ' ' 
i V 

!jJ A multiplexer also serves as an indirection 

m 20 provider. Given the bandwidth restrictions on the logical 
link between clients and a multiplexer, it is preferable 
that the multiplexer not push new content across to clients 
simply whenever such content is available. Particularly in 
cases in which the client may not access content for a 
25 given service, or may not even open the portal application. 
As such, a multiplexer preferably queues content from 
services until the content is requested by the client for 
which it is destined. Once content is delivered to a 
client, it is preferably removed from the queue in the 
30 multiplexer. 
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Additionally, content is preferably staged as 
close (in terms of latency before getting the information) 
as possible to the client. Communication/detection devices 
are poor choices for such staging as they are likely 
limited in terms of available resources. Servers are 
potentially a few network hops away. This leaves the 
multiplexer as a reasonable place to stage content. 

Server 

A server is a host for a number of services. 
Preferably, servers shield the services as much as possible 
from having to about the topology of the various types of 
connections that are required to provide content from a 
service to clients. In addition to the services residing 
on the server, the server will contain a proximity runtime 
environment (PRE) that manages the proximate world as seen 
by the server. The server PRE preferably: 

1. Manages its world view from the perspective of what 
services are available on the server and how they 
relate to the spaces. It also preferably determines 
how much of this world view to expose to clients as it 
becomes aware of them. 

2. Determines which services should be informed of new 
clients upon detected activity. 

3. Determines to which multiplexer to route service 
content in cases in which alternate paths via multiple 
multiplexers are possible. 
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Proximity Framework 

The proximity-enabled world can, for example, be 
explained in terms of three basic concepts: spaces, 
services and service groups. Figure 2 illustrates a "world 
view" model that specifies relationships between spaces, 
service groups, and services. 

Space 

A space is an abstraction of a physical area in 
the real world. Spaces preferably . come in two varieties: 
simple spaces and aggregate spaces. Simple spaces are 
associated directly with a specific physical area, and 
typically correspond to a continuous area. Simple spaces 
may overlap each other. In contrast, an aggregate space is 
defined in terms of a set of child spaces that may be 
geographically separated or continuous. Examples of simple, 
spaces include a department in a retail store, a conference 
room at a hotel, or the area around a sculpture exhibit at 
a museum. Two examples of aggregate spaces are a chain of 
department stores and a department store composed of the 
simple spaces corresponding to the different departments in 
the store. The services available to a user are a function 
of the spaces that the user is currently occupying. 

Service 

A service is an application that provides 
proximity^triggered content targeted to particular 
locations. The content available to a user will change as 
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the user enters and exits spaces , and based on the user's 
movement within spaces. For example, a customer may 
receive an electronic greeting summarizing the day's 
discounts when entering a department store, or be asked if 
5 the client would like to speak with a sales person if the 
client spends an extended period of time in front of one 
display. 

Service Group 

A service group is a set of related services or 
10 service groups. Services groups provide a way for 
organizations to package services that will very likely be 
targeted to the same set of locations or to the same sorts 
of clients. For example, an airline might define two 
separate service groups so that it can provide one set of 
15 services to its typical customers, and an augmented set to 
its "frequent flyers." A particular service may be 
included as part of more than one service group. Service 
groups may be part of other service groups as well. 

Figure 3 illustrates a component and connector 
20 diagram for the proximity framework. This diagram 

illustrates primarily software components and how the 
software components interact at a high level of 
abstraction. 

Most components' definitions and functionalities 
25 were discussed in connection with Figure 1 and Figure 2. 
The connectors set forth in Figure 3 can be described as 
follows: 
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Device Discovery: A device discovery connector deals with 
the low level discovery and/or communication protocols 
used by communication/detection devices to detect client 
devices. As clear to one skilled in the art, such low 
level discovery and communication protocols can vary with 
communication/detection technology . 

Client Detection: A client detection connector deals with 
how a multiplexer is made aware of clients as they are 
detected. 

Content from Server: Content from server connector is 
primarily concerned with getting service generated 
content from a server to the multiplexer. Content from 
server refers generally to pages of information generated 
by services that are tied to one of, for example, five 
proximity events (described below) and to a specific 
service. This type of page is understood by the- 
proximity framework, and is delivered to clients as 
described herein. Each page of service-generated content 
is preferably generated for a specific client, allowing 
services to tailor content to clients. The five 
proximity events are events that are triggered by the 
proximity framework and have proximity specific meaning. 
The five proximity events are: 

A. Enter: This event indicates that a client has entered 
an area in which services are available, and those 
services should be informed that they may now offer 
content to the client. 
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B. Still Here: This event indicates that a client is 
still present in an area in which services are 
available- It merely indicates that the client has not 
left, and serves as a heartbeat of sorts that allows 
additional content to be offered over time as a client 
remains in an area. 

C. Leave: This event indicates that a client has left an 
area in which services are available, but that the 
client could still comeback. That is, it hasn't been 
gone so long that it is inconceivable that the client 
device's user could simply step back into range. 

D. Comeback: This event indicates that a client device 
has returned to an area of service that it had 
recently left (Leave) . 

E. Exit: This event indicates that the client is 
considered to have been gone from an area of service 
for such a period of time that it can be deemed not to 
be coming back anytime soon. 

Content to Client: Content to client connector is 
primarily concerned with getting service-generated 
content that is staged at a multiplexer to a client when 
the client is ready for it. 

External Content Delivery: External content delivery 
connector is used to get external content to clients on 
request. It may also be used to allow clients to provide 
information to services by means of filling out a form 
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sent back to the service residing on the server (by means 
of the server being the external entity in this case) . 
External content refers to pages of information that are 
not tied to the five Proximity events, but that may be 
accessible via links in the pages tied to the five 
Proximity events. 

Multiplexer Architecture 

In this embodiment, a gateway sub-component encompasses 
everything else in the server component. The gateway sub- 
component is preferably responsible for all interactions 
over the Client Detection connector, Content from Server 
connector and Content to Client connector. Further, it 
routes all external content communications between Client 
and external context sources. 

Figure 3.1 illustrates the sub-components of the 
multiplexer of Figure 3 unconnected from the other 
components of Figure 3 (that is, in an unconnected mass), 
with the multiplexer's use of connectors refined to show 
which sub-component uses each connector. The contents and 
purpose of each sub-component are summarized below: 

A. Gateway 

The gateway is used to relay requests for 
external content to, for example, the Internet. One 
skilled in the art will appreciate that gateway component 
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protocol is not limited to WAP. For example , the gateway 
component protocol can be http etc. 

B. Multiplexer Panlet Runtime Environment (PRE) 

The Multiplexer PRE preferably facilitates 
5 communication between clients and services that is 
proximity specific. Things such as knowledge of world views 
(that is, a specific instance or instantiation of 
relationships between spaces, services and service groups) , 
understanding of the semantics of content associated with 

10 the five proximity events, mappings between 
communication/detection devices and detection mechanisms 
(that is, a group of communication/detection devices 
defining a single simple space) , and mappings of detection 
mechanisms to spaces are managed therein. The multiplexer 

15 PRE is generally significantly different from the PRE's 
running on either clients or servers. 

A significant amount of information preferably 
can be managed by the multiplexer. Examples of data 
retained in are summarized as follows: 

20 1. Knowledge of all, simple spaces managed by the 
multiplexer and which detection mechanisms cover each 
simple space. 


2. Knowledge of how multiple communication/detection 
devices are mapped to detection mechanisms. 


24 

3. Knowledge of any aggregate spaces and which other 
aggregate spaces and simple spaces are included in 
aggregate spaces. 

4. Knowledge of which servers are interested in which 
spaces . 

5. Knowledge of what each server intends to do with 
client data, should it receive client data {that is, a 
client profiles/server intentions model) . 

6. Knowledge of which clients (if any) are currently 
present in each space. 

7. Knowledge of which services are currently available to 
each client currently present in at least one space 
{i.e., the accumulated world view for each client). 

8. Knowledge of what pages of service-generated content 
are available for each client. 

Figure 3.2 illustrates an object model depicting 
part of the Multiplexer PRE. The object model is focused 
on the relationship between communication/detection devices 
and detection mechanisms, the mapping of detection 
mechanisms to simple spaces, and the relationships among 
spaces. 


The communication/detection devices are 
preferably not mapped directly to simple spaces. Instead, 
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only detection mechanisms are preferably mapped to simple 
spaces. A primary reason for this is to allow multiple 
communication/detection devices to be aggregated into a 
single detection mechanism, which serves a simple space. 
There are two primary benefits for this type of mapping. 
First, one may want to collect different types of data from 
different types of communication/detection devices (for 
example, infrared and Bluetooth) that cover the same 
physical area into a single detection mechanism. This 
would result in a more knowledgeable source of information 
(likely using different technologies) that presents a 
single representation or point of interaction for that 
physical area. Second, one may want to group multiple 
similar communication/detection devices to present a single 
interface to a larger physical space than any single 
communication/detection device could cover. By hiding the 
multiple communication/detection devices behind a single 
detection mechanism, one does not permit services to be 
bound to any of the smaller areas covered by a single 
communication and detection device. 

Communication/detection devices are preferably 
not part of a multiplexer. Preferably, there is a proxy of 
the communication/detection device in a multiplexer. 

Detection mechanisms are mapped directly (one-to- 
one) with a simple space. Aggregate spaces can then be 
composed from other spaces, simple or aggregate. This 
mapping permits a site administrator (someone who can 
configure the multiplexer managing all the communication 
and detection devices in an area) to present different 
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kinds of spaces for different needs. This can, for 
example, mean grouping adjacently located simple spaces 
into aggregate spaces that represent a larger, contiguous 
area, or it can mean grouping related simple spaces into an 
aggregate space that represents all areas with similar 
interests. It is an arbitrary grouping mechanism for which 
exact uses are generally tied to needs. 

Both types of spaces, simple and aggregate, are 
considered locations to which services can be tied or 
addressed. Preferably, locations are visible to servers, 
not communication/detection devices and detection 
mechanisms. The multiplexer, therefore, preferably ensures 
that all clients that are detected by a 
communication/detection device must result in the 
appropriate services on servers being notified of the 
client detection. To do this (which is somewhat complicated 
by the different kinds of grouping managed by the 
multiplexer) the multiplexer must propagate detection 
notices from entity to entity in this model, performing the 
appropriate filtering along the way so that a service won't 
be informed multiple times when a client device enters 
locations in which the service offers content. That is, a 
service only wants to be informed if it shqmld offer a 
client content, not that a client is within two or more 
overlapping sub-locations of a location in which the 
service is offering content. 
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D. Proximity Event Propagation 

Proximity event propagation in Figure 4 
illustrates the manner in which a detection mechanism 
handles notifications from the communication/detection 
devices that it represents for the case that 
communication/detection devices form a perfect proximity 
detection coverage over the simple space. If none of its 
communication/detection devices can detect a client, then 
there is no client detectable by the detection mechanism. 
If at least one of its communication/detection devices can 
detect a client, then that client is detectable by the 
detection mechanism. Whenever a detection mechanism first 
detects or can first no longer detect a client, it will 
inform the simple space with which it is associated. In 
cases where the actual deployment of 

communication/detection device (s) does not form a perfect 
proximity detection coverage over a simple space, the state 
model of events for a detection mechanism should adapt to 
best , accommodate the situation. All the state models 
presented represent the state that is maintained with 
respect to a single client. In reality, the state a 
communication and detection device can be thought of as the 
state of all clients as detected by the 
communication/detection device. The state of the 

communication/detection device is thus represented by an 
arbitrary number of parallel state machines, each of which 
is generally as illustrated in Figure 4. 

The propagation continues in Figure 4.1 with an 
illustration of how simple spaces can deal with client 
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detection. It is an even simpler model than set forth in 
Figure 4, since a simple space can only be associated with 
one detection mechanism. Whenever a detection mechanism 
detects a client, so does the simple space. The same 
applies for lack of detection. Upon detection or lack of 
detection, a simple space preferably informs any aggregate 
spaces that are parent spaces. It also preferably informs 
any servers that have expressed an interest in that 
location. 

While propagation to a server can occur via a 
simple space, it can also occur via an aggregate space. 
Figure 4.2 shows how an aggregate space can handle 
detection and lack of detection. Its model is very similar 
to that of a detection mechanism. Like the detection 
mechanism, an aggregate space can be composed of an 
arbitrary number of sub-spaces. As such, detection of a 
client by an aggregate space equates to whether or not any 
of the sub-elements can detect the client. 

Server Architecture 

Figure 5 shows the sub-components of a server 
component and the general arrangement of those sub- 
components. Further, the server's use of connectors is 
refined to show which sub-component uses each connector. 
The contents and purpose of each sub-component in this 
embodiment are summarized below: 


A. Server 


In this embodiment, a third party server sub- 
component encompasses everything else in the server 
component. The third party server sub-component is 
preferably responsible for all interactions over the 
Content from Server connector, and routes all incoming 
communications to the server PRE. 

A server preferably provides ,an additional 
benefit to proximity-based applications, and serves as 
their only means of getting feedback from clients. If a 
proximity-based application wants to request information 
from a client, it can, for example, provide a form for the 
client user to complete. This information can then be sent 
back to the proximity-base application by means of the 
External Content Delivery connector. 

B. Server PRE 

The server PRE encompasses a lot of intelligence in 
terms of keeping services aware of changes in client 
presence (that is, as clients move in and out of spaces), 
and using client preferences to determine whether or not to 
make services aware of a client. The server PRE is also 
preferably responsible for informing multiplexers of the 
server's intentions for use of client preferences/profiles, 
which can be compiled based upon the intentions of the 
services hosted on the server. Additionally the server PRE 
preferably generates world view information that is 
tailored for specific clients and sends this information to 
the appropriate multiplexer (s) . 
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The server PRE is preferably the primary source 
of stimulation for proximity-based applications. It can 
keep track of the state of clients with respect to any 
relevant proximity-base applications (services) in terms of 
the five proximity events set forth above. The server PRE 
preferably informs the proximity-based application of any 
state changes. Each event given to a proximity-based 
application will give the proximity-based application an 
opportunity to respond with new content to be offered to 
the client. 

There is also a possibility that the server PRE 
can cache content that services are generating, for 
example, to support a scenario in which the same service 
can route content to the same client via different 
multiplexers. This scenario requires the client to be in 
two different, but overlapping spaces that happen to be 
managed by different multiplexers, both of which the same 
server is using to offer content. 

C. Proximity-Based Applications 

A server typically hosts a number of proximity- 
based applications. Each proximity-based application is 
preferably an implementation of a service to be offered to 
proximity-based clients. Each proximity-based application 
preferably has a prescribed interface for interacting with 
the server PRE. Each proximity-based application can also 
have other interfaces to allow access to non-proximity 
specific information (e.g., a hotel's registration 
database) . 
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Figure 5.1 illustrates an object model depicting 
part of an embodiment of a Server PRE and focuses on the 
relationship between services and the locations in which 
those services are offered. These concepts are discussed 
5 below and used to explain how the data necessary to 
generate the five proximity events gets from a multiplexer 
to a service. 

In this embodiment, there are two different kinds 
of addressable locations (those locations at which a 
10 service can be targeted) : location (proxies) and aggregate 
locations, A location (proxy) is a representation of a 
location that is available via a multiplexer. An aggregate 
location is some collection that groups location (proxies) 

S3 from different multiplexers. It is not meant as a general 

s ■ 

q 15 purpose grouping mechanism to group location (proxies) from 
j* the same multiplexer in arbitrary fashions. 

m There is a one-to-one mapping between each 

service and the proximity-based application instance 
implementing the service. The service object is distinct , 

20 as there may be some state maintained on a per service 
basis. Services can be grouped into service groups, groups 
of services to be deployed to the same addressable 
location. Service groups can also be part of other service 
groups. Either services or service groups can be offered to 

25 addressable locations. 


m 


D. Proximity Event Propagation 
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The proximity event propagation starts with how 
events are received from a multiplexer. In this 

embodiment, the events are received at a location (proxy) , 
that being the interface to a multiplexer from the Server 
PRE perspective. This event is passed on to all entities 
interested in the events of this location that can be an 
aggregate location, a deployable service, or both. 
Aggregate locations collect events from all addressable 
locations of which they are composed and form a new view. 
In general, if, and only if, a client is present in any 
addressable location within that aggregate location, it is 
also present in the aggregate location (a state model is 
not shown for this step) . Aggregate locations likewise 
propagate events from their composed perspective to all 
entities interested in events of this location. 

Either way, an event indicating that a client has 
been detected in some addressable location will be received 
by a deployable service. If this deployable service is a 
service, its actions are shown in Figure 5.2. The received 
events, Client Detected and Client Not Detected, are the 
only events that a service will receive. The service 
preferably transforms this information, together with 
accumulated state and timing parameters (At and timeout), 
into the five proximity events that are forwarded from a 
service to the proximity-based application instance it is 
representing. The At parameter represents how often the 
service informs the proximity-based application instance 
that the client is still present. It serves as a heartbeat 
of sorts and can serve as an opportunity for a proximity- 
based application instance to generate new content for a 
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client (that is, the proximity-based application instance 
is permitted to generate content only in response to 
receiving one of the five events from a service) . 

If the deployable service is a service group, it 
5 preferably simply forwards any received events to all 
services and service groups that make up the service group. 
In reality, since each service or service group can be 
targeted to an arbitrary number of addressable locations, 
p each needs to have a more complicated state model that 

8 10 collects events from a number of different sources and 

m 

M>. forms a new, composite state. 

^ Example 

£ C 

C9 

iU . 

fU Figure 6 illustrates the concepts of space (s) 

III 

J4 ; aggregation in an environment specified by Figure 1, and it 

W 15 includes a variety of services that are mapped to* 
corresponding spaces. Further, figure 6 is sub-divided 
into figure 6.1 and figure 6.2. Figure 6.1 illustrates the 
configuration of spaces and services in the Bookstore, 
which also contains a Cafe. Figure 6.2 illustrates the 
20 configuration of spaces and services in the adjacent Retail 
Store . 

To provide services that are available to a 
customer anywhere in a particular Bookstore, one first 
creates a space corresponding to the entire store (see 
25 Figure 6) . 
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To cover the entire Bookstore, one creates an 
aggregate space, "Bookstore, Anywhere, USA, " that contains 
all three Bookstore spaces: fiction, history and the cafe. 
Collectively, these spaces define the aggregate space. 
5 When a customer is present within any one of these simple 
spaces, he is considered to be within the "Bookstore, 
Anywhere, USA" aggregate space, and all of the services 
targeted to the "Bookstore, Anywhere, USA" aggregate space 
will be available to him. 

10 It would be ideal if the physical area covered by 

y*. the three simple spaces in Bookstore corresponded perfectly 

S to the area contained by the Bookstore, the history space 

corresponded perfectly with the history section, and the 
jy three spaces were distinct and non-overlapping. However, 

15 because of the limitations of detection technologies like 
Bluetooth, it's very likely that in reality either these 
spaces will overlap at the edges, or there will be regions 
in the store that are not covered by a simple space . In 
general, spaces will e an approximation of a physical area. 
^ 20 In practice, this means that it is possible that a customer 
standing on the threshold between the fiction section and 
the caf6 will have access to sets of services that are 
offered in either space. 

In this Example, the Bookstore provides storewide 
25 services including a calendar of events a local card 
catalog that lists all the items currently in stock and 
their locations within the store. These are packaged as 
the "Bookstore Services" group and targeted to the 
"Bookstore, Anywhere, USA" aggregate space. 
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If one wanted to provide services that were 
specific to a particular area of the Bookstore one can 
target the services directly to the child (simple) spaces. 
For example, a menu could be targeted specifically to the 
5 Bookstore cafe. 

To target services to all of the Bookstore 
locations across the country, one can define a larger 
aggregate space corresponding to the entire Bookstore 
chain. In this example, services available to all stores 
10 within the Bookstore chain are packaged in the "Bookstore 
Standard Services" service group, which itself is composed 
of two service groups, * Information" and "Promotions". 

By defining spaces to represent both the local 
Bookstore as well as the entire chain of Bookstores, one 
15 enables both location-specific services as well as services 
that are to be available across locations. 

For the adjacent Retail Store (for example, a tie 
store) there may be no need for location-specific services. 
In this case the only services available are those tied to 
20 the aggregate space corresponding to all Retail Store 
outlets across the country. 

The Bookstore Cafe may actually be affiliated 
with two retailers - the Bookstore that houses the cafe, as 
well as, for example, a national Cafe chain. The Cafe 
25 chain may also want to deliver services to its customers at 
this location. For example, the Cafe chain may have a 
service to send coupons for free coffee to frequent 
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customers For the Caf<§ chain to provide its own services 
to the cafe, one preferably creates an aggregate space that 
includes all of the Cafe chain's locations. Once the space 
is created, the Cafe chain can make services available to 
its locations across the country by associating service 
groups with the space. 

The mall itself may want to offer services that 
are available throughout the mall. In this case, one can 
define an aggregate space composed of all locations within 
the mall, including the local Bookstore space (an aggregate 
itself) and the Retail Store space. 

In the previous sections, all of the described 
services were provided by a retailer (e.g., Bookstore), or 
the owner of the physical area housing the retailer (e.g., 
the Mall) . A space can also be used to host services 
provided by some third party. For example, stores like the 
Bookstore and the adjacent Retail Store can contract with .a 
company (National Promotions) that brokers coupons, 
advertisements, and promotions for companies with 
complementary products. For a fee, the advertising broker 
National Promotions can target its services to these 
retailers' locations - either their entire chains or 
individual stores. In Figure 6, the advertising broker is 
shown to target its services to the aggregate spaces 
representing the retailers' chains. 

Figure 7 illustrates a particular instantiation 
of the model set forth in Figure 2, based on space and 
service group relationships specified in Figure 6. The 
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targeting of a service group to a space is shown with an 
arrow, while the hierarchy of spaces is shown with 
undecorated lines. For example, a user standing in the 
"Cafe" space (see Figure 1) is also considered to be 
present within the "Bookstore (Anywhere, USA) " space, 
"Bookstore", "Cafe Chain" and "The Mall". All of the 
services targeted to these spaces may also be available to 
the user (see Figure 6) * 

Assuming that a user is interested in all 
possible services available at a location, and the user is 
authorized to interact with all of them, the following 
services will be available within the cafe space: 

Bookstore Standard Services 

Information 

N.Y. Times Bestsellers 

Featured Authors 
Promotions 

Store Sales 

Frequent Customer Coupons 

Cafe Services 

Frequent Customer Program 

Bookstore Services 

Calendar of Events 
Card Catalog 

Mall Services 


Mall Map 
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Personal Shopper 

National Promotions 

Coupons 

Advertisements 
Promotions 

A user might not, however, see all of the 
services targeted to a location. Services may be not be 
available because: 

• The user has specified that he is not interested in 
particular services or classes of services . 

• The user is not authorized to use the service (for 
example, he or she hasn't purchased a service option, 
does not have an account with the company offering the 
service, or hasn't met some other qualifying 
criteria) . 

• The user was not included in the user group targeted 
by the service (e.g., certain promotions may be 
directed at a particular demographic) „ 

Moreover, the way in which services are actually 
displayed to the user may also vary. Depending , on the 
user's preferences and how services are classified, they 
may be displayed in a particular way. 


Although the present invention has been described 
in detail in connection with the above examples, it is to 
be understood that such detail is solely for that purpose 
and that variations can be made by those skilled in the art 
without departing from the spirit of the invention except 
as it may be limited by the following claims. 


